Payroll Compliance Consultant

  • Footscray
  • Contract
  • Mon Aug 10 04:42:11 2026
  • 90M0713371

  • Paying $77.28ph + super - Flexible based on experience
  • Footscray VIC location with hybrid working flexibility
  • 3 month temp assignment with possible extension or conversion to permanency

About the Role

Our client is a VIC government organisation based in Footscray VIC. They are currently seeking a Payroll Consultant to come in and work with them on a 3 month temp assignment with possible extensions.

Candidates for this role must have:

  • Knowledge and experience with Australian payroll compliance
  • Superannuation compliance & processing experience
  • Knowledge and experience with WorkCover processing & compliance

Key responsibilities will include:

  • Regulatory Compliance & Legislative Standards Ensure all payroll processing and payments adhere to the relevant Award, EBA, Fair Work Act, Superannuation legislation, and applicable statutory requirements.
  • Risk Management & Issue Consolidation Proactively identify, monitor, and consolidate payroll compliance risks, gaps, and issues to mitigate potential financial and operational exposure.
  • Stakeholder Collaboration & Service Delivery Partner with HR, Finance, and key business stakeholders to guarantee accurate, efficient, and timely end-to-end payroll outcomes.
  • Payroll Governance & Control Frameworks Design, implement, and maintain payroll governance structures, compliance controls, and standard operating procedures.
  • Internal Audits & Process Optimisation Plan and execute targeted internal payroll audits, analysing results to implement actionable recommendations and continuous process improvements.
  • WorkCover Management Oversee end-to-end WorkCover payroll processes, including injury management payment adjustments, rate assessments, claims reconciliation, and annual wage declarations.
  • Team Training & Compliance Capability Deliver guidance, training, and dedicated support to payroll teams on regulatory updates, compliance standards, and best practices.
  • STP Management & Complex Calculations Oversee Single Touch Payroll reporting and validation processes, ensuring precision in complex back-pay, remediation, and adjustments.

What’s in it for you?
Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.